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The present invention relates to a multichanne) digital television system and, in particular, aspects of a 
5 system relating to navigation between channels. 

One of the advantages of d^ital television lies in the number of channels that are available in such 
systems and the flexibility that is avaitable to the television service provider regarding what channel 
choices may be made available to a subscriber of the service. Other frian a standard set of 
^^10 subscription channels, the system may also include other access controUed c*iannels such as, for 
example, a pay-per-vi©w channel enabling a subscriber to pay for a particular film, sporting event etc 

In addition, the digital televisfon system may allow access by the viewer to a number of other 
interactive type services, such as text based programme guides, weather maps etc These services 
15 may be associated with dedicated digftal television channels used to carry the information. Other 
additional menu based services may be provided enabling a user to access certain basic information 
in a series of pull down menus whflst watching a broadcast programme. These services operate using 
so-called "pilor information carried in the same channel as a normal audiovisual channels. 

^ 20 \Nh\\sX the viewer benefits from the increased choice available, the large numbers of cnanr^is and 
services that are avai1at>le may prove distracting ano« in practice, a viewer may often have dlRiculty 
managmg the view'^ig possibilities available, in addition, existing navigation tools often fail to handle 
correctly the interface between the navigator and access controlled channels, some of which may riot 
be available to a pardcular user. 

25 

U is an object of the present invention in its broadest and/or speciHc aspects lo overcome some or all 
of these problems and to ^cilitate the navigation of the channels by a user whilst respecting access 
control restrictions. 



2 

According to a first aspect of the present invention, there is provided a digital television system 
comprtsing a decoder adapted to dfepiay a pluraRty of digital television channels in a mosaic formation 
charadensed \r\ that access rights to a programme or channel are received and analysed by the 
decoder in determining whether to permit or prohibit full audio and visual access by the user to that 
5 pn^gramme or channel when displayed in a mosaic w^indow. 

The use of mosaic format displays of available channels to aid channel navigatton is known in the 
field* However, such mosaic tools allow fjW access by a us^ to all available c^anr^, albeit tn a 
reduced form. If digital audio for this charuiel is also av^bie a user can watch and listen, for 
10 exampie, to the entire of a programme nonmaily only avaSable upon special subscnptlon or payment 
but here displayed in one vt^ndow of the mosaic d^lay. The present invention overcomes this 
problem. 

The access rights ^ formation may be used by the decoder in a number of ways. For example, in an 
15 implementation where a cursor ts used to select a desired channel and audio information is generated 
by xhe decoder in response to the positioning of the cursor* the decoder may be adapted to penDit or 
prohibit the gen^Uon of audio infomnafion for an access controlled programme or channel. 

Audio information may be disabled for access controlled programmes or channels at all times if the 
20 decoder does not have tt^ associated access dghts. AitemativeJy» audio information may be 
prohibited if Vhe cursor is positioned on a prohibited mosaic window for longer than a predetermined 
length of time. 

AStemativety, or in addit»n» the decoder may simply prohtoit the generation of video information in a 
25 mosaic window in dependence on the access rights associated with the programme or channel 
normally displayed in that window. 

In yet a further embodiment, the interaction of Xhe cursor with a mosaic window n^ay depend on the 
access rights associated with the programme or channel displayed in that window- For example, the 
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decoder may be adapted to automatically re-po$ition the cursor in the event that the cursor is placed 
on a prohibited mosaic window corresponding to an access controlled programme or chann^. 



This reHpositioning may t>e canied Instantaneously, in the sense that the decoder does not allow a 
6 cursor to be positioned directly on an access controlled programme or channel displayed in a mosaic 
window. Attemativefy, frie repositioning may be canied out after the expiry of a predetermined period 
of time. In the case, for example, where an audio soundtrack is activated if a window is highlighted by 
a cursor, this time dday allows a user to have fuU access to a sample of programme for a period of 
time to enable the user to evaluate the interest of ttiis programme. 

In addition or as an alternative to the above steps, the decoder may also t>e adapted to generate a 
message inforn>»ng a user of the lack of access rights to a programn^e or channel tn the event of the 
placement of the cursor on a proh^ited mosaic windckw. 

15 The invention further extends to a digital television system comprising a transmission means adapted 
to transmit access rights data together with the audiovisual data used to create the mo^ic. This 
information may comprise a configurafion list updated every 24 hours or so and listing ttie access 
rights for programmes to be broadcast for the next 24 hour period. Upon recepticm of the list, the 
decoder may compare the access r'lghls with the rights available lo the decoder before carrying out 

20 the fiteps described above. 

The transmission means may further t>e adapted to receive audiovisual information from a plurair^ of 
ch)3nnels and to process this information in dependence on the access rights to each programme or 
Channel forming the mosaic For example, in the case of an adult emission or an adult channel, it may 
25 t>e preferable to simply black out at all times the corresponding mosaic window that should show this 
channel. As will be appreciated, this may be candied out in addition or as an alternative to the steps 
carried out at the decoder to limit the mosaic display and/or movement of the cursor. 

According to a second aspect of the present invention there is provided a digital television system 
30 comprising a decoder and characterised in that the decoder is adapted to display a sen/ice menu 



providing access to one or more channels or service channels, access to one or more of said 
chann^s or service channels proceeding via at least one subsidiary menu acx:e5sed by the service 
menu. 

The advanfage of a single service menu and an arborescence of one or more subsidiary menus lies in 
the provision of a single point of access to all channels and service channels accessibie to the user. 
Organising the channels in a s^ies of subsidiary menus enables infonnation to be grouped in an 
efficient manner behind the main sen^ice menu. 

In one errt)odiment, access to one or more channels or sen/toe channels proceeds via at least a 
second substdiaiy menu accessrbte via the first subsidiary menu« The use of a multiple hierarchy of 
service menu$ i$ portiwieirty advantageous in organising a large number of channels in a rational 
m^ner. In some cases, for example, where there are only a limited number of channels, a single 
hierarchy layer of subsidiary menus immediately behino the main sen^tee menus may be sufficient. 

Advantageousky, the decoder is adapted to access a service channel at a parficular display screen 
within that service channel in dependence on the Option Chosen within a subsidiary menu. For 
example, in the case of a service channel carrying an electronic programme guide, a user may 
navigate a number of subHTjemis specifying what information he is interested in* after which the 
decoder changes channei and Jumps immeoiateiy to the page of the programme guide of the nrK>st 
interest to the user. This is particularly advantageous where the service and subsidiary menus are 
superimposed over a transmission as will be described below, since the step d changing channel is 
reserved untjj the last moment. 

In this context* the term "service channel" is used to refer to those digital channels dedicated to 
carrying text and/or static image data such as, for example, a digital channel or channels that carry 
data used by the decoder to assemble a full electronic programme guide* or a channel dedicated to 
providing a shopping catalogue or the like. The term "channer is indusive of this term and also 
includes the more standard real-time broadcast audiosivual programme channels. 



ArivanlageQuOly, the decoder is acteptod to dieplay the service menu and su^iOiary menu or menu? 
superimposed over Infomiation transmrtfed on one or more chanr>els or service channels. In this way, 
the user may navigate the service and sub-menus whilst continuing to watch a programme transmitted 
on a given channel. 

5 

In one embo<timent the rnfbrmation contak)ed in the service and subsidiary menus may be largely 
unchanging, for example, comprising a list of channel choices that do not change on a day to day 
basis. Preferably, however^ the service menu and subsidiary menus further comprise regularly 
updated information broadcast together with the channel or service channel information over which the 
1 0 menus are superimposed. 

Thts information can include basic pSot infomiation representing a minimum of informa^on regarding 
forthconwg programmes etc. and which may be displayed rn the service and subsidiary menus 
without having to re-tune the decoder to a dedicated electronic programme guide ^anneL In order to 
15 provide a uniform menu kiterface across all channels* the digital television system preferably further 
comprises transmission means in particular adapted to broadcast update infomr\ation for the service 
menu or menus on substantially all channels and service channels. 

Preferably, the digital television system further comprises a rerru>te control handset assooated with 
^^20 the decoder, the decoder being adapted to display the service menu in r^ponse to the toucti of a 
single dedicated Key on the handset. 

According to a third aspect of tfie invention, the present invention comprises a digital televisioo system 
cwnprising a transmission means for transmitting a plurafity of television channels and a decoder for 
25 receiving the plurality of channels and characterised in that one channel is used to carry audiovisual 
information regarding programmes or services available on some Of all of the other channels, the 
decoder being Adapted to generate and display interactive messages superimposed over and 
synchronised with the information regarding some or all of the other channels. 
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In this context the term "inleradive message" refers to any request message to which a user may 
respond in order to trigger an action in the decoder. In one embodiment, the decoder is adapted to 
change to another channel in response to a positive reply oy a user to an interactive message. For 
example, where an announcer is describing on the overview channel a programme starting soon on 
5 another channel, an interactive message may be displayed asking a user if he or she wishes to 
Change to the channel in question* 

In the case where the ovenaew channel Is describing a_ functioriaWy or offer available on a sendee 
channel, for example, the decoder may be preferably adapted to change to a predetermined displdy 
10 screen of a service channel in response to a positive reply. For example m the case of an overview of ^ 
a product available on a shopping channel, the decoder may be adapted to jumj> direcUy to the display 
screen associated with the product described by the announcer on the overview cham^el. 

in ottier embodiments, the decoder Is adapted to cany out payment steps in response to a positive 
15 reply by a user to an interacfive message. These payment steps can include debiting of a credit 
value, generation of a subscription request to a central modem. Tnese steps may be associated with 
messages related to watching pay-per-view film on an access control channel, directly ordering a 
product described on a Shopping channel etc. 

Other actions carried out by the decoder can include the setting of a timer to remind the user of a 
forthcoming programme when it occurs etc. 

Advantageously, the decoder is adapted wtien tuned to the guide channel to permanently display a 
service menu providing access to the channels and service channels received by the decoder. The 
aim of an overview channel is to encourage navigation by a user Ihrough the available channels and 
options of the service* in addition to r^onding to specifically generated interactive messages a user 
may also t>e prompted by the information appearing on the overview channel to navigate to other 
channels and service channels via a sen/ice menu of this kind. 
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Pf eferaWy, the decoder Is adapted to display the service menu in an inactive form. This rs to avoid, for 
example, Jnadvertently selecting an option in the service menu channel when replying to a specificaUy 
generated Interactive message. In a similar manner, the decoder is preferably adapted to suppress 
interactive messages and/or ignore responses to such messages when the service menu is activated 
S e.g. via a dedicated touch on a decoder remote controL 

As will be understood, some or all of tne above aspects of the invention may be combined. For 
example, the mos^ channel and/or overview diannel described above may be broadcast in the 
same system ar>d, indeed, may be accessible via service and $ul>sidiary menus of the kind described 
^^10 above* 

As used her^, the temi "digital television system" aidudes any transmission system for trar\smttUng 
or ^oadcastkig for example p>rimariiy audiovisual or multimedia digital data. Whilst the present 
invention is particularly applicable to a broadcast based digital television system, the invention may 
1$ also be applicable to a fixed telecommunications network for multimed^ internet applications, to a 
closed drcuft television network, and so on. The term equally includes a system using any satellite, 
terresrtriaJ, cable or other communication link- 

The term "decoder^ or •"receiver/decoder^ used herein may connote a receiver for receivrng either 
^^20 encoded or non-encoded signals, for ex^ple, television and/or radio signals, which may be 
broadcast or transmitted by some other means. The term may also connote a decoder for decoding 
recehred signals. Embodinvents of such receiver/decoders rnay indude a decoder integral with the 
receiver for decoding the received sigrwils, for example, in a "set-top box", such a decoder functioning 
in con^ir^tion with a physically separate receiver, or such a decoder tndudlng addittonal functions, 
25 such as a w^ browser or a video recorder or a television. 

There will now be described, by way of example only, a preferred emt>odiment of the present 
invention, with reference to the attached figures. In which: 

30 Figure 1 shows a digital tetevlston system as may be adapted according to the present invention; 
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Rgure 2 shows an overview of the elements of a decoder for use in a digital television system; 
Figure 3 shows a handset remote control for use with the decoder of Rgure 2; 

5 

Frgure 4 shows a scrolling sequence of screen displays associated wHh d main sen/ice mmu; 

Figure 5 shows a sequence of screen displays assodated with selection of a first and second layer of 
subsidiary menus within the main service menu; 

10 

Figure 6 shows a further sequence of screen displays assodated with selection of subsidiary menus 
within the main service menu; 

Figure 7 shows a sequence of screen disptays associated with selection of suD*menu$ and change of 
15 channel to a dedicated programme guide channel; 

Figure 8 Shows a sequence of screen displays associated with a mosaic or grille of channels; 

Figure 9 shows the elements of a transmission system associated with the generation of the mosaic of 
20 Figure 8; 

Figure 10 shows a sequence of screen displays assodated with a dedicated overview or guide 
(^annel: and 

25 Figure 1 1 shows a sequence of screen displays associated with the activation of the service menu 
within the guide channel of Figure 1 0, 

An overview of a digital television system l according to the present invention is shown in Figure 1. 
The invention indudes a mostly conventional digita) teJevision system 2 that uses the knov^m MPEG-2 
30 compression system to transmit compressed digital signals. In more detail, MPEG-2 compressor 3 in 



a broadcast centre receives a digital signal stream (typicaliy a stream of vkleo or aixfio signals). The 
compressor 3 is connected to a multiplexer and scrambler 4 by a linkage 5. 



The muttipJexer 4 receives a plurality of further input signals, assembles one or more transport 
5 streams and transmits compressed digital signals to a transmitter 6 of the broadcast centre via a 
HnRage 7. whkiih can of course take a wide variety of forms including telecommunications links. In this 
example, the transmitter 6 transmits electromagnetic signals via uplink 8 towards a sat^lite 
transponder 9, where they are oJeotronically processed and broadcast via a notional downlink 10 to 
earth receiver 12, conventionally in the form of a dish owned or rented by the end user. The signals 
10 received by receiver 12 are transmitted to an integrated receiver/decoder 13 owned or rented by the 
end user and connected to the end user*$ television set 14. The decoder 13 decodes the compressed 
MP£G^2 signal into a television signal for the teievi^on set 14. 

In a muKichanne) system, the muStiptexer 4 harultes audio and video ffiformation rec^ved from a 
15 number of parallel sources and interacts with the transmitter 6 to broadcast the infDmr>ation along a 
corresponding number of channels. In addition to audiovisual inforn^tion, messages or applications 
or any omer sort of digital data may be introduced in some or all of these channels and interlaced wrtt) 
the transmitted digital audio and video informatk>n. 

20 A conditional access system 15 is connected to the multiplexer 4 and the receiver/decoder 13, and is 
located partly In the i>roadcast centre and partly in the decoder. It enables the end user to access 
digital televiston broadcasts from one or more broa<toast suppliers. A smartcard, capable of 
deciphering messages relating to commercial offers (that is, one or several television programmes 
sold by the broadcast supplier), can be inserted into the receiver/decoder 13, Using the decode 13 

2S and smartcard, the end user may purchase commercial offers in either a subscripfion mode or a pay- 
per-view mode. 

As mentioned above, prxignammes transmitted by the system are scrambled at the multiplexer 4. the 
conditions and encryption keys applied to a given transmission being determined by the aa:ess 
30 control system IS, Transmission of scrambled data an this way is welWcnown In the fiekj of pay TV 
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systems. Typically. scrsmbJed data is transmitted together with a control word for descrambling of the 
data, the contrxrf word ttself being encrypted by a so-called exploitatkm key and trar^mitted in 
encrypted form. 

5 The scrambled data and encrypted control word are then received by the decoder 13 having access to 
an equivalent of the exploitation key stored on a smart card Inserted in the decoder to decrypt the 
encrypted control word and thereafter descramble the tmnsmitted data. A paid-up subscriber wB! 
receiv/e. for example. In a broadcast monthly EMM (EntiHcrrtent Management Message) the 
exploitation key necessary to decrypt the encrypted control word so as to permit viewing of the 

10 transmission. 

An interactive system 16. also oonnected to the multiplexer 4 and the receiver/decoder 13 and again 
located partly in the broadcast centre and partly m the decoder, enables the end user to interact with 
various applications via a modem back channel 17, The modem back channel may also be used for 
IS communications used in the conditional access system 15. An interactive system may be used, for 
example, to enable the viewer to communicate immediately with the transmission centre to demand 
authorisation to watch a particular event, download an application etc. 

Referring to Figure 2, the elements of tt\e receiver/decoder 13 w set-top box adaptable to be used in 
20 the present invention v/Hi now be described. As will be understoodp the elements of this decoder are 
largely c^ventional and their implemer^tation will be within the capabilities of one skilled mihemi. 

As showrv the decoder 13 is equipped with several mterfaces for receiving and transmitting data» ki 
particular an MPEG tuner and demultipleyer 20 for receiving broadcast MPEG transmtssior^s. a serial 
25 interface 23, a parallel interface 24. and a modem 25 for sending and receiving data via the modem 
channel 17, In this embodiment, ttie decoder also indudes a first and second smart card reader 26 
and 27. the first reader 26 for accepting b subscription smart card containing decryption keys 
associated with the system and the second reader 27 for accepting bank cards or other specialised 
cards. 

30 



The decoder also indudes a receiver 28 for receiving Wra-red control signals from a handset remote 
control 29 and a PeriteJ output 30 for sending audiovisual signals to the television 14 connected to the 
decoder. 



5 Processing of data wcthln the decoder Is handled by a central control unit 31 « The softArare 
architecture of the control unit may correspond to that used in a known decoder and will not be 
described here in any detail. It may be based, for example, on a virtual machine interacting via an 
fnterfaoe layer with a lower level operating system implemented in the hardware components of the 
decoder. In temns of the hardware arc^utecture, the decoder will be equipped with a processor, 
menrwry elements such as ROM, RAM, FLASH memory etc. as in known decoders. 

The control unit 31 may be adapted to run a number of applk^tions defining the functk>nd% of the 
decoder. An application introduced into the decoder comesponds to a section of code introduced into 
the machine that permits the control, for example, of higher level functions of the machine. Typical 
15 applications rnay tndude the generation of a graphic sequence on the screen of the television display 
in response to a command from the remote controJ, or &ie emission of a message via the decoder 
modem to the sen/er associated with the digital broadcast system. 

As will be later descnbed^ an application accoreling to the present invention is adapted to. generate 
display screens and menu information laid over or replacing the normal television display and 
associated wifli navigation between a number of channels or interactive services proposed tjy tt\& 
systom. The information displayed may comprise substantially invari^e menu data and/or data 
updated using information contained in the MPEG transport stream of one or more channels. 

25 Applications may be resident applications stored in the ROM or FLASH of the decoder or applications 
broadcast and downloaded via the MPEG interface 20 of the decoder or. indeed, any other interface of 
the decoder such as the serial port 23, a smart card reader 27 etc. Applications can include 
navigation tools, program guide applications, games, interac^e senrices, teleshopping applications, 
as well as initiating applications to enable the decoder to be immediately operational upon start-up and 

30 applications for conf^uring ttic decoder. 
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Applications are stored in memory locations in the decoder and represented as resource files 
comprising ^^hic object description files, unit files, variables block files, instruction sequence files, 
application files, data files etc. 

5 

Conventionally, applications dovmloaded into the decoder via tr^e broadcast iink are divided into 
modules, each nr^ule correspondirig to one ore more MPEG tables. Each MPEG table may be 
divided into a niamber of sections, in the case where data transfer also occurs via the serial and 
paraHel ports, module$ are similarly split into tables and sections, the size of the sections depending 
10 on the rfiannel used. 

In the case of l^roadcast transmission, modules are transported in tne form of data packets within 
respective types of data stream, for example, a video data stream, an audio data stream, a text data 
stream, in accordance With MPEG standards each packet is preceded by a Packet Identifier (PiD) of 
15 13 bits, one PID for every pacKet tran^orted in the MPEG stream. For a given frequency channel, 
one or Tnore programme map tables (PMTs) contain a list of the different data streams wthin that 
ch^n^ and define the content of each stream by reference to its respective PID. The PMT table or 
tables are accessible via a principal Programme Access Table <PAT>. 

20 in a digital broadcast system, information is carried on a plurality of frequency channels of a fixed and 
predetermined bandwith. Within a single frequency channel, a plurality of audio and/or visual data 
streams may be contained. For example, a single video stream may be associated with a plurality of 
audio Stresns, dubbing the programme into a number of languages. Alternatively or in addition, 
multiple video streams may be contained In the packet stream associated with the frequency channel 

25 and showing, for example, the same sporting event from different camera positions. Whilst these 
different audio and video streams are broadcast within the same frequency channel, the viewer may 
perceive changing the audio/vkJec stream within that frequency channel as corresponding to a real 
change of channel. 
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In addition to conventional audiovisual programme informatton, other data may be earned in a 
frequency channeJ. As will be described be\<y^, this data may indude menu display information 
associated with up^ted programme sumnnaries etc. The PIO values of such data may again be 
available via a PMT table. 
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)n order to provide a constant interface^ some friformaUon is of necessity broadcast on all frequency 
channels. For example, the information assodated with a ^Pilotf fype application indicating basic 
programme information and options available to a user may be broadcast on all frequency channels, 
such that a user may always call up this Information, reQardless of the programme or channel being 
watched. In this way, continuify of the interface is assured. 
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Referring to Figure 3, the set of controls associated with the remote control handset 29 of the 
receiver/decoder now be described. This remote control layout corresponds to that currently 
supplied with the existing CanaK Mediahlghway digital decoder system. As will be understood. tt\e 
response by the decoder to the activation of a particular control on the handset is programmable and 
may vary according to the appUcation loaded in the decoder, Thu$» while certain functions (on/off, 
mute etc,) are universal, others may change according to the decoder configuration. 



As shown, the handset 29 includes a PROG control 40 and PILOT control 41. In the existing Canal+ 
20 Mediahighway decoder system, these controls respectively call up a programme guide listing the 
programmes available on each channel and a pilot application gi\ring information regarding Xt\e 
programme being watched on the present channel as well as a certain anrkounl of infgnmation 
regarding other progranrnes to be shown on this and other channels at that moment, in the near 
ftiture etc, 

25 

in the context of present application, and as will be discussed below, activation of the PROG control 
40 Of the handset calls up a more generalised main service menu, the programme guide being 
accessible as an option wtthin this menu* alongside other services such as interactive shopping 
applications etc. The application called up by the PILOT control 41 remains largely unchanged. 



30 
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The harxlset further incfcides a set of directional navigation buttons 42 for controlling movement of an 
orv-screen cursor within a menu display, as well as an '*01C control button 43 for sdect'ton of an item 
highlighted by the cursor. 



5 A set of numerical buttons 44 enable direct selection Of a numbered channel, entry of numerical data 
such as credit card numbers etc The numerical controls 44 may also be associated with entry of a 
secondary set of data, such as the days of the week, day/night/evening etc. This data may be printed 
above the controls and can be used when programming a timer application, naviga&ig a programme 
guide etc^ 
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The handset 29 further includes a preference control button 45 giving access to a menu list of a limited 
number of preferred chanrteis, as chosen by the user. In this way. the user can channel quickly 
between the channels that he or she watches the most often. The control button 46 is used to exH 
from an activated application or display menu. 

15 

The SERV control button 47 is used to call up a summary of the servfces available within an activated 
application, such as a users g^ide to a shoppir^g application. 

The control button AS gives access to a menu permitting choice of sub-titles in a number of 
20 languages arvd/or choice of language used in the audk? soundtracK accompanying the displayed 
programme. 

The PER50 control button 49 calls up an application enabling a user to set and personalise cert^ 
basic functiorts of the decoder, indudlrvg the volume of the audio output fi-om the decoder^ 
25 chanacteristiGs of the video output of the decoder etc. 

The A to E control buttons 49 are not generally associated with a particular type of function but may be 
used by certain applications arvd at the option of the programmer to activate particular lunctrons such 
as return to a previous menu etc. 

30 
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Finally, the mute conirol button 50 deactivates or actrvate& the sound accompanying the displayed 
channel, the TV/SAT control 51 enables the user to switch betwron channels received via a satellite 
input and those received via a terrestrial antenna, and the standby button 52 enables the user to 
remotefy swftch the decoder on and off. 

5 

Refemng to Figure 4, the service menu 61 displayed by the application upon acfivatton of tne touch 
PROG 40 in the present emt>odin)ent will now be described. As shown, the menu 61 comprises a list 
of serves available to the user and is displayed superimposed over the television programme 60 
broadcast on the channe) in question. The list displayed may vary according to the subscription rights 
of the user and may equally be ordered contextuaiiy in dependence on the channel presently being 
watched and/or in dependence on the preferences of the user. As shown, in the present case, the 
menu provides access to the fbOowing groups of $er>^ces: 



''Guide des Progranwnes* 
15 *'Forum BoutiquesT 

**Service des Chalnes* 

'MosaVque des ChaFnes" 

-PERSONNEL" 

"Jeux- 
1^0 -Radfos" 



Programme Guide 
Interactive shopping channel 
Specialised Service Channels 
Mosaic Channel Ocspfay (see below) 
Personalised $ervtce$ 
mteractive Games 
D^itat Radios 



The menu 61 a thematic menu and, as will be described, is associated with an arboresoence of 
menu choices behind the services indicated. In some cases, seJection of a menu title, such as "jeux* 
or *'Mosa?que des Chaines*. may lead du-ectly to a charige of ch&nneL in such cases, the programme 
25 60 shown behind the menu 61 fn Rgure 4 wiJJ be replaced. In other cases, such as •'Guide des 
Programmes-, **Servjce des ChaTnes", selection of the title may lead to the display by the application of 
a further sub-menu superimposed over the programme preswUy being watched. 

Of course, even after the channel has been changed, the user nr^ay be presented with a further rnenu 
30 choice. For example, in the case Of the selection "Radios'* a pfuralily of audio streams may be sent in 
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the same frequency channel, the user being presented with a further visual menu to enable selection 
of the desired radio station w\hln that channel. Simitariy. in the case of the *Jeux* channel, the user 
n^ay choose to download one of a plurality of games, all broadcast continuously in the same frequency 
channel, 

5 

As shown in the tower two representations of Figure 4, the ser^fce menu 61 scrolls around a fixed t>ar 
62 in response to commands received from the navigatron keys 42 of the remote control handset 29. 
The bar may in^ude additional inforrnation. such as navigational arrows shONAring the possible 
directions of movement Of the menu. Unlike conventional menu displays, where a movable cursor is 
10 displaced around a fixed menu display, the menu itself moves in response to the acCvation of the 
navigation keys 42. 

As shown at 62, in response to a first downward navigation command the menu shifts to tiie titie 
^Fonm Boutiques^ the previous title being displaced above the fixed bar 63 and the next title to the 
IS light of the menu scxolling over to the queue of title$ on left hand side. At the same time, the menu 
bar 62 displays up and down navigational arrows to indicate that the menu may t>e scrolled in either 
direction. 

if the user ageun presses a downward navigation control, the menu then scrolls to the next title 
20 '•Service des ChaTnes" as shown at 64, Again, the immectiate title to the right of the menu moves over 
to the left hand queue. 

A user may select the menu title presently highlighted in the menu bar by pressing the OK control 
button 43 on the remote control handsel Referring to Figure 5, the user selects the 'Guide des 

25 Programmes'* title shown in the uppermost frame, leading to the subsidiary or suts-menu 65 shown in 
the second frame of Figure 5, This operation occurs over the background of the presently watched 
programme i.e. the channel does not change. Within the sub-menu 65, the user may choose to 
access information relating to forthcoming programmes classified accord^g to their genre f^ar 
Genre") or according to the channel on whi^ they ere broadcast ("Par Chalne*)* The sub-menu may 

30 also include the option of accessing a full electronic programme guide CLe Magazine"}. 




In addition to nax^gation down me menu $5, as ridicated by the downward an-ow. a us^ may equally 
navigate backwards to the previous menu 61 using the navigation t>utton 42 con^spond'mg to the left 
^ong horizontal arrow shown above the menu 65. 

5 

In the case that the u^ selects summary information relating to Sic genre of forthcoming 
programmes, the user will be presented with another menu 66 shown in the lowermost frame of Figure 
5 and dassSfying programmes as relating to films, sport, youth culture^ documentary eto. 

^10 AS Shown in the first frame of Figure 6, the user has in this case irvcicated that he wtsheis to receive 
summary information regarding programmes das^Hed as films. In this case, he is presented v^th a 
menu asldng if he wishes to receive summary information regarding films immediately forthcoming 
(lout de suite") or fftms to be shown in a later time slot fee soiO- As Shown at 68 in the second 
frame, tnis menu is ttsekf scroUiible lu a »«»^'id position to aeiect filma in o lotor timo eiot. 
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If the user selects one of these options, the fi)m infonmation shown at 69 In the lower frame of Figure 6 
will then be displayed. In this case, summary information regarding films shown on two of available 
channels in the later time slot is displayed. This display 69 may also be scrolled downwards to look at 
summary information relating to films displayed on other channels during mfe time slot. 



As will t>e appreciated, the decoder continues to receive audiovisual information broadcast along the 
original channel selected by the user during all these operations and the backing display 60 continues 
to show the programme t>etng broadcast on that channel. The data needed to create me menus and 
up to date programme summary information may be encapsulated in supplementary digital packets 
25 sent together with the audiovisual information In the packet stream of that channel, in order to enable 
the user to access these menus and sub-menus regarcBess of the channel being watched it is 
necessary for this data to be transmitted on substantially all channels. The data used in this case may 
correspond to the type of data accessible via the "Pilot" application which is available on all channels 
(see above}. 

30 
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All of the above menus and sub-menus access information available within the decoder or broadcast 
generally on a number of channels, tn some cases, however, access to services and mformaton via 
the main sen/ice menu 61 via one or more sub-menus may be associated with a change to a 
dedicated digital channel. For example, activation of the ''Fonjm BouGque" or '*MosaVque des 
5 ChaTnes" option in the menu bar may cause ti^e de<»>der to switch to a dedicated digital channel 
carrying spedfto intbrmalion. 

In particular, in the event that a user selects the option ^Le Maga^e" in fhe sut>-menu associated with 
the ^Gukle des Programmes" (Figure 5, frames 1 and 2) the sutHnenu 70 shown in the first frame in 
10 Figure 7 will be disi>layed. In this sub-menu, the user is presented with a choice of accessing the 
magazine v^ a ttxematk: menu (Var Genre") or via a channel menu CPar Chaine"). As will be r>oted« 
during the display of the sub-menu 70, the decoder remair^ tuned to Vnc first digital channel, the sub- 
menu 70 b^ng displayed superimposed over the channel display 60. 

15 As shown in the second frame of Figure 7, if the user has picked the thematic <Sioice *Par Genre", the 
sub-menu 71 win be displayed, giving the user the option to select vy^ich type of programme {fihn, 
sport, nature etc) he wishes to read about in the magazine. 

If the user then selects the genre "Rim*, the decoder then switches to the frequency channel 
20 containing the magazine and accesses the magazine at a page giving details of a forthcoming film, as 
Shown at 72 in the final frame of Figure 7. As wai be understood, the location of information within the 
transport stream on a given frequency channel is proxftded by the PMT etc, tables within the stream 
and rt is a simple matter to organise certain types information into corresponding predetermined PIP 
packets within the stream. The decoder may then directly download and display the information of 
25 interest to the user using this PID informaUon. 

In other embodiments^ selectk)n of the option "Le Magazine" may cause the decoder to switch directly 
to the digital channel canying the magazine information, the user thereafter being presented with a 
main menu indexing the magazine contents. However, the advantage of usir)g superimposed sub- 



menus to pre-select the point of access prior to a channel change is that user jurr^ straight to the 
most relevant infonmaCon at tne moment that the channel changes. 



One of the services offered in the main sendee menu guide is a grille or mosaic showing the content of 
5 all channels cun-entty being broadcast to tne decoder, See Figure 4, nr^ocsaVque des ChaTnes". Upon 
selection of this optbn. the decoder changes to the frequency channel assodated with this service 
and the grtle 80 shown in Figure 8 is displayed. The gn*Qe 80 Is composed of a number of miniature 
screen display windows 81 each showing in real time the programrv^e being shown on a channel and 
eacn Including at 82 an mdication of the name of the channel shown in the display window 81 . The 
^ 0 gnUe also includes d general informafion bar 84. 

An application within the decoder generates a movable frame cursor shown at 83. This cursor may be 
moved horizontally and vertically using the navigation arrows of the remote control. For example, in 
the lower frame of Figure 8, the cursor 83 has been moved to select the screen display assoctdted 
15 with the second-down, second-ao^ss channel. The title of the programme currently being shown on 
this channel is displayed in the display bar 84. The decoder additionally selects and plays the audio 
stream associated with this rfianneL Pressing '"OK' on the remote control then causes the decoder to 
zap to the chosen channel shown in that element 

^Pbo The grBIe shown in Figure 8 dispteys 20 channels, in practice, up to 60 or more channels may be 
receivable by the decoder. In this case, acce$$ to other programme griltes may be r>eoes$ary. For 
example* wt>en the cursor is positioned as shown In the upper frame of Figure 8. selection of the left 
feeing navigation arrow wHJ cause the display to change to another nfK^saic of 20 programmes. 
Similarly, when ir^e cursor is in the lower right hand comer, selection of the right fadng navigation 
25 anrow will cause the display to change to show another programme mosaic. The programme mosaic 
screens may also be looped such that exit of the last mosaic screen will bring the user bac* to the Tust 
screen etc. 

The programme mosaic shown in Figure 8 displays a selection of all progranvne channels broadcast 
30 to the decoder. However, in some cases, the decoder may not possess full access rrgr>ts to aM 
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channels. For example, $ome channels may be dedicated to pay per ^^ew programming, or may 
require a further subscription on the part of user, tn this case, it 5s undesirable that a user has full 
audio and video access to a programme, even to a reduced screen version shown in the display 
windows 81. 

5 

Accordingly, in one embodiment the decoder application managing the mosaic drsplay is adapted to 
monitor the fength of time that the frame cursor rests in one posiGon. After a period of« for example, 
30 seconds, the applicafion will compare the access rights of me channel in question with the access 
rights in the decoder in order to verify whether or not a user has full access to the programme or 
10 d^anne] display in the mosaic wind^. 

In the event that the user does not have the necessary access rights, the frame cursor wili jump to 
another window in this mosaic, such as the tiret element in the upper left hand comer of the fir$t 
screen. Alternative, the cursor may jump to a wkidow element in a different mosaic. For a period of 
15 5 minutes or so mereafter, the application may refuse to allow the cursor to be repositioned on the 
access prohibited window. 

In the event that the decoder does not have the necessary access nghts, other means for disabling 
tne display are possible. For example, the application can simply act to cut the audio output after 30 
20 seconds such that the user can no longer hear the soundtrack associated with that programme, in 
addftion, or aKemath/ely, the application may also act to cut the video output. 

In an alterr>ative to a time out procedure, the application can take the necessary steps to reposrtion ^e 
cursor and/or cut the audio output immediately the cursor rests on a window element for an access 
25 prohibited programme or channel. 

In some cases, for example, >A*iere adult material is displayed, the decoder may in all cases black out 
the video and audio display for the programme and channel in question, such that only the channel 
and programme title information b displayed in the bars 84. 82. Since such material may be deleted 
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from ad mosaic displays, regardtes$ of the decoder access rights, this step may also be carried out 
upstream of the decoder at the transmission end (see belov^). 



Before or after carrying out any of the above actions^ the application may propose to the user the 
5 option of paying to access the channel in question. !f the user agrees, the appficaD'on may change 
directly to the channel in question u$Ing» for example, credits stored in the subscription card of the 
user. Alternatively, the application may activate payment menu screens needed to ariow the user to 
open a subscription. Such steps are standard, and will not be discussed here in any detail. 

^ The decoder may be programmed such that Ae mosaic channel v«ali always be displayed at start-up of 
the decoder. Additionally* whilst the cursor may also be fixed on the same channel (for example, a 
hyperchannel as described below) every time the decoder is activated or a user chartges to the 
mosaic channel, other possibilities exist For example, when activating the decoder, a mosaic may be 
displayed wfth tne cursor highlighting the last channel viewed by the user. Equally, when the user 

15 changes from one channel to the mosaic channel, the mosaic screen ir>cluding thte channel 
nighltghted by the cursor may be dt^layed, providing a sort of ^om-oul" effect from a full-screen 
channel display to a miniature version in one window element of the mosaic. 

Referring to Figure 9, the architecture of the elements of the transmission system associated with the 
generation of the mosaic channel will now be described. Video signals from sixty channels are 
received tiy a server 90 associated with a station 91. The server 90 acts to filter out these video 
signals which are not to be included in the mosaic, for exampie^ video signals associated with adult 
only criannels etc. The processed signals then pass to a processor S2 which resizes and repositions 
the video $^K>als within a screen display so as to generate the tfiree grille or mosaic screens shown at 
25 93, which are then fed to the multiplexer 4. 

In a simUar manner, audio signals fj^om each of the channels are filtered at 94 and assembled and 
assigned PID values at 95 before being fed to the multiplexer 4. 
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In addition to the broadcast audio and visual data, further data may be introduced by an SA/OA 
injection server 96 and an assodated work station 97. in par^lar. the server and station introduce 
configuration data relating to the configuraBon of the aiements in the mosaic (see below) together with 
pilot data containing the minimum information regarding the programmes broadcast on each cnannel. 
5 The pilot data n>ay correspond to that used by the "Pilor application and will be used by the 
application to generate the header information bar 84 at me of the mosaic screen. 

The configuration data typically indudes a description of the number of mosaics, the size and posiSon 
of each screen element within each mosaic, the desired size of the frame cursor, the limits of the 
10 cursor movement. This infomiatton will be used to enable the associated decoder application to 
correctly position and move the frame cursor, in addition, the data includes the position of each 
channel In the mosaics (page number and coordk^tes), the PID of the associated audio soundtrack in 
the assembled audio streani and the channel reference in the pitot data. 

15 In order to enable the decoder application to change directly to a desired channel the configuration 
data should also include the details of the channel (fr^equency. PIO value) associated with a given 
element Access details (pay per xriew, subscription etc.) may also be included in order to enable the 
decoder application to carry out the operations described above to prevent a user frum watching and 
listening to an access prohibited channel. Finally, the configuration data indudes ttie PiD value of 

20 each mosaic page and a de^ult head^ message frf any) associated with that mosaic page. 



The combination of the mosaic channel and sexvice menus described above enable a user to navigate 
relatively eas^ and conveniently between, on the one hand, television broadcast channels avaUabie 
and, on the other hand, particular services available on one or more service channels. 

There will now be descrit>ed, with reference to Figures 10 and 11, the operation of a dedicated 
cnannel adapted to provide an overview or guide to the combined sendees and/or channels available 
fHyperchaine* or 'tiyperchanner), Ths channel is itself listed m the mosaic of channels shown in 
Figure 8. 



25 



30 



:-:->>x-:-:-x->:-:-:-:-:-:-:-x-:-;-:-x-:-:-K'X'^^^ 



Referring to Figure 10, a particubrity of the mode hyperchannei is the permanent display of the 
service menu 61 over a broacJcast audiovisual programme 100. As will be described, the brxjadcast 
programme is used to provide a '*tour gukJe"* to forthcoming programmes on some or all of the 
channels as well as describing the services ava^able. The programme may comprise, for example, a 
5 pre-recoroec video broadcast in rotation and Changed every 24 hours or so. 

Since the channel is dedicated to fiacilitatng naviga^ between services and channels* the format of 
the service menu 61 will also be permanently displayed so as to provide a signaUed $t^ting point for 
electror^ic navigation amongst the services. Although displayed, the service menu 61 is mactrve. in 
^ the sense that it is nece$$aiy to press the PROG contral betvNreen 40 on the remote control before 
selecting or passing between the titles listed in the sen/tee menu. The Ina^e state of the service 
menu is signalled to the user by means of an additional display bar 103 at>ove the service menu 61, 

The video programme on the h^erchannel may be broadrast and displayed in synchronism with 
15 displayed interactive messages. The programme may concern, for example, a forthoomrng frim. the 
details of which are available in the electronic programme guide *Maga2±ie*. The data (channel 
frequency, PID value etc.) needed to access the magazine channel and, in particular* the page of the 
magazine on which the film is desoibed, aie transmitted concurrently vnth the broadcast video. In 
synchronism with the broadcast video, the decoder application charged with managing the 
1^ hyperchanr>ei will (^play an interactive request message 101 shown in the second frame of Figure 10 
inviting the user to change directly to the magazine channel by pressing the "OK" button 43 on the 
handset If the user presses *'OlC the decoder will then automatically re-tune to the desired channel 
and page of the nrtagazine. 

25 Other xnteracCve messages referring to availat^e services may t^e used to enable the user to jump 
directly to the description of a product on the appropriate page of the *Forum Boutiques" shopping 
channel etc. 



30 



The broadcast video may equally describe a forthcoming film available on a pay per view channel jn 
such an example, the hyperchannei application in the decoder is adapted to synchronously generate 
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an intergctiv© subscription request message 102 as sbovwi in the lowermost fraime of Figure 10. in the 
event that tne user presses "OK" on tne handset, the decoder will automaticaUy take the necessary 
steps to decrement a credit value or send a subscription request to a main server in order to enable 
the user to possess the access rigrits to view the film. A)ternath/ely, or in addition, if the film r$ 
5 currently being shown or is about to be shown on another channel, the decoder wrft re-tune and 
change channel to the apprupriate channel. AJtemath/ely, or in addifion, the decoder may set a timer 
to remind the user to watch the film when it occurs. 

As win be understood, in view of the synchronism of the hyperchannef application with the broadcast 
10 video* and the user of the "OIC button to select s^vices descried in Che hyperchannel broadcast, rt is 
necessary to desactivate the main service menu 61 during these operations to avoid selec&>g a ^e 
option of the service menu wt^en responding "OlO to an interactive message displayed in synchrcxirsm 
with the hyperchaone? broadcast 

1S If the viewer presses the "^PROG" button on the remote control, the service menu will tt^ereafter 
become active and the instructing display bar 1 03 will disappear, as shciwn in the second frame of 
Rgure 11. Thereafter, the user may navigate up and down service menu using tf\e navigation 
arrows 42 of the remote control and, in particular, may select a menu title using the **QK" button 4^. 

20 When the sewice menu 6i is in an active mode as shown in Figure 11. the hyperchannel application 
in the decoder wiir either stop displaying the interactive messages shown in Figure 10 and/or will not 
respond to such messages. In tWs configuration, the decoder responds to an "OIC sgnal from the 
remote control only to change to a submenu or channel indicated in the sennce nnenu or subsidiary 
menus. 

25 

A user may desactivate the sen/ice menu and return to responding to interactive messages 
synchronised with the hypenchannel broadcast by exiting from the menu using button 46 of the 
handsel and/or by pressing the PROG button 40 for a second time. 



CLAIMS 



1 , A digt^ tetevisson system comprising a decoder adapted to display a plural^ of <^ta) television 
5 channels in a mosaic formation characterised in that access rights to a programme or channel are 
recefved and analysed by the decoder in determining whether to permit or prohib^ full audio and visual 
access by the user to that programme or channel when displayed in a mosaic window, 

2- A dtgitaJ television system as claimed in daim 1 in which a movable cursor is generated by the 
decoder and used to select a desired channel within the mosaic. 

3. A digital television system as claimed an claim 2 in whic^ audio information is generated tiy the 
decoder in response to the positioning of the cursor over an associated channel window in the mos^c 
the decoder being adapted to permit or prohibit the generatbn of audio information for an access 

1 6 controlled programme or channel 

4. A ductal television system as claimed in ciaim 3 in which audio information is prohibited if the 
cursor is positioned on a prohtefted mosaic window for longer than a predetermined length of time^ 

^^20 5. A digital t^vision system as dain^ in any preceding claim in which the decoder prohitnts the 
generation of video information in a mosaic window in deoerKlence on the access rights associated 
with the programme or channel normally displayed in that window. 

6. A digital television system as claimed in any preceding claim in which the decoder is adapted to 
25 autonnatically re-position the cursor in the event that the cursor is placed on a prohibited mosaic 

window. 

7. A digital television system as claimed in claim 6 in wh^ the cursor is repositioned after the expiry 
of a predetermined period of time. 

30 
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8, A distal television system as claimed ri any preceding daim in which the decoder is adapted to 
generate a message infonrwng a user of lack of access rights to a programme or charu^el in the event 
of frie placement Of the cursor on a prohibited mosaic window- 

5 9, A dtgit^ television system as claimed in any preceding daim comprising a transmissjon means 
adapted to transmit access rights data together with the audiovisuai data used to create the mosaic. 

10. A digital television system as claimed in claim 9 tn which the transmission means Is adapted to 
receive audio^sual information from a plurality of channels and to process this informatkjn 
10 dependenc:e on the access rights io each programme or channel forming the mosaic 

11 - A digital television system comprising a decoder and characterised in that the decoder is ad^ted 
to display a service menu providing access to one or more channels or service channels, access to 
one or more of said channels or sennce channels proceeding via at least one ^sidiary menu 
1 5 accessed by the service menu. 

12. A digital teievfsioT> system as clatfned in claim 1 1 In which access to one or more channels or 
service channels proceeds via at least a second subsidiary menu accessible via the at least one first 
subsidiary menu. 

20 

13. A digital televlston system as claimed in daim 11 or 12 in which the decoder is adapted to access 
a service channel at a particular dtsplay screen within that service channel in dependence on the 
option chosen within a subsidiary menu. 

25 14. A digital television system as claimed in any of daims 1 1 to 13 in which the decoder is adapted to 
display the service menu and sut>srdiary menu or menus superimposed over information transmitted 
on one or more channels or service channels. 



15, A digital television system as daimed in claim 14 in which the $ep/ice menu and subsidiary menus 
further comprise regularly updated information broadcast together wUh the channel Of service channel 
informatiOT over which the menus are superimposed, 

5 16. A digital television system as claimed in daim 15 further comprising transmission means adapted 
to broadcast update information for the service menu or menus on substantially all channels and 
service channels. 



17. A digital tetevision system as claimed \n any of daims 11 to 16 further comprising a remote control 
^ 10 handset associated wth the decoder, the decoder belr^g adapted to display the service menu in 

response to the touch of a single dedicated key on tiie handset 

18. A digital television system comprising a transmission means for transmitUng a plurality of 
television channels and a decoder for receiving the plurali^ of channels and characterised in that one 

15 channel is used to cany audiovisual information reganling programmes or sconces available on some 
or all of the other channels, the decoder being adapted to generate and display interactive messages 
superimposed over and synchronised with the infonnatlon regarding some or all of the other channels* 

19. A digital television system as claimed in claim ia in which the decoder is adapted to change to 
20 another channel in response to a positive reply by a user to an interactive message. 

20. A digital tetevision system as claimed in daim 18 or 1& v\ which the decoder is further adapted to 
change to a predetermined display screen of a service channel in response to a positive reply to an 
interactive message. 

25 

21. A digital tetevision system as daimed in any of daims 18 to 20 in which the decoder is adapted to 
carry out payment steps in response to a positive reply by a user to an interactive message. 



2a 



22, A digital television system as claimed in any of claims 18 to 21 in which the decoder is adapted 
vvhen tuned to the guide channel to permanentty display a service menu providing access to the 
channels and service channels received by the decoder. 

23, A digital television system as claimed in claim 22 in whidt\ the decoder is adapted to display the 
service menu in an inactive form. 



24. A digital television system con^sing a combination of any of claims 1 to 10, any of claims n to 
17 or any of (^ims 18 to 23. 

10 
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ABSTRACT 

NAVIGATION SYSTEM FOR A MULTICHANNEL DIGITAL TELEVISION SYSTEM 

5 Viewed from ono aspect, the present invention provides a (digital televiston system comprising a 
transmission means for transmitting a plurality of television channels and a decoder for reoeiving the 
plurality of channels and characterised in that one channel is used to carry audiovisuai infomiation 
(100) regarding programmes or servtoes ava9able on some or au of the other channels^ the decoder 
being adapted to generate and display interactive messages (101) superimposed over and 
^0 synchronised wfth the information regarding some or all of the otner channels. 

From another aspect the invention also provides a digital television system characterised in that 
access rights fo a programme or channel are received and analysed by the decoder In determining 
whether to permit or prohibit full audio and visual access by the user to that programme or channel 
1 5 when displayed In a mosaic window. 

From yet a further aspect the system is characterised in that the decoder is adapted to display a 
service menu (61) providing access to one or more channels or service channels, access to one or 
more of sakf channels or sen^ioe channels proceeding via at least one subsidiary menu accessed by 
^20 the service menu- 
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